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Abstract. Let K denote an algebraically closed field. We study the relation between 
an ideal / C K[a;i, . . . ,x„] and its cross sections la — I + {xi — a). In particular, we 
study under what conditions / can be recovered from the set Is ~ {{a, la) : a £ S} 
with 5 C K. For instance, we show that an ideal I = O^Qi, where Qi is primary and 
Qi r]M.[xi] — {0}, is uniquely determined by 7s when \S\ = cxd. Moreover, there exists 
a function B{S, n) such that, if / is generated by polynomials of degree at most 5, then 
I is uniquely determined by Is when \S\ > B{5,n). If / is also known to be principal, 
the reconstruction can be done when l^l > 25, and in this case, we prove that the 
bound is sharp. 



1. Introduction 

Throughout this paper IK wih be an algebraicaUy closed field. The main result in the 
theory of univariate polynomial interpolation states that for any given d + 1 points 
{(oj, /3j) G : i = 1, . . . , d + 1} there exists a unique polynomial p G ]K[x] of degree 
bounded by d such that /(aj) = /3i for i = 1, . . . ,(i + 1. The uniqueness part of this 
statement says that a planar algebraic curve C = {(x,y) € IK^ : y = p{x)} of degree 
bounded by d is uniquely determined by its intersection with d+1 parallel lines {x = ai}. 
In this paper we study generalizations of this fact to higher dimensions, i.e. we study 
under what conditions it is possible to recover an algebraic variety V C from its 
intersection with parallel hyperplanes. We also consider the algebraic counterpart of the 
problem, i.e. under what conditions it is possible to recover an ideal / C . . . ,a;„] 

from some cross sections / + (xi — a). Our first result studies the simplest situation of 
all, that is, when all the cross sections are known: 

Theorem 1.1. Let I C ]EC[a;i, . . . he an ideal. Then: 

(a) ^ = + - a). 

(b) /= n 



aGKfc>l 
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For radical ideals / C K[xi, . . . , Xn], Theorem II. 1( a) implies that / = HaeK + (^i ~ '^)' 
since: 

(1) f]l + {xi-a)= f]Vl + {xi-a)Q f] ^I+{xi-a) '^"^ Vl = I. 

aSK aeK aeK 

However, this reconstruction formula is not valid for general ideals: / = {xy) and 
J = {x'^y) are two different ideals of y] that have exactly the same cross sections 
I + {x — a) = J + {x — a) for all a G K. Theorem II. 1( b) shows that this problem can be 
avoided by including powers of the ideals {xi — a). Informally speaking, these powers 
account for the multiplicities hidden in / that are not visible geometrically in V{I). 

Our second result corresponds with the situation where infinitely many cross sections 
are known, i.e. the problem of recovering an ideal I from the set Is = {(a, /+ {xi — a)) : 
a € S} where 5" C K is infinite. In this case, only varieties with no irreducible component 
included in a hyperplane {xi = a} can be reconstructed. These varieties, as we show in 
section [21 correspond exactly with those given by ideals in good position according to 
the following definition: 

Definition 1.2. Let I C . . . ,Xn] be an ideal. We say that I is in good position 

geometrically (with respect to the variable xi) if \fl = 01=1 some prime ideals Pi 

such that Pi n ]K[xi] = {0}. Similarly, we say that I is in good position algebraically 
(w.r.t. xi) if I = ni=i Qi f'^''" some primary ideals Qi such that Qi n IfC[xi] = {0}. 

The notions defined above seem to be very restrictive, but this is not necessarily the 
case: any ideal whose variety has no zero-dimensional component can be rotated with 
a suitable linear change of variables in such a way that the resulting ideal is in good 
position geometrically. Similarly, ideals with no embedded zero-dimensional component 
can be put in good position algebraically through a linear change of coordinates. 

Theorem 1.3. Let I C IfC[xi, . . . , Xn] be an ideal and let S '^M. be an infinite set. Then: 

(a) / is in good position geometrically (w.r.t. xi) =^ ^fl = a// + {x\ — a). 

aeS 

(b) / is in good position algebraically (w.r.t. xi) 1=^1+ {xi — a). 

For radical ideals I C . . . in good position geometrically, we can show that 

I = Ploes ^ + (^1 ~ ck) infinite set S" C K, using a similar argument as in Eq.([T]): 

(2) /C Pi /+(xi-a)= Pi Vl+{xi-a) C p| + (xi - a) '^"^ Vl = I. 

aeS aeS aeS 

Finally, our third result studies the possibility of reconstructing a variety (or an ideal) 
from finitely many cross sections. 

Theorem 1.4. Let I = (/i, . . . , fr) C . . . , x„] be an ideal, let S ^ be a finite 

set, and let f G K[xi, . . . , x„] with deg(/) < d. Let S = max{deg(/i) : i = 1, . . . ,r} . 
(a) / is in good position geometrically (w.r.t. xi) and \S\ > {d + 1) deg(V {!)) , then: 

f eVi ^ f € y^I+{xi-a)ya G S, 
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where deg{V{I)) is the maximum of the degrees of the irreducible components of 
V{I). 

(b) / is in good position algebraically (w.r.t. xi) and 



\S\ >(\d + 2{6rY ^ + Ij max{d, 5}, 

then: 

f £ I ^ f € I + {xi - a) y a £ S. 
Theorem ll.4l fb) can be written as: 

/ n {/ : deg(/) < 4 = Pi (/ + (xi - a)) n {/ : deg(/) < d}, 




where 5 C K has at least + 2((5r) j ~^^) ^^^{d^^} + 1 elements. In this for- 
mulation, both sides of the equality are K- vector spaces of dimension bounded by C^^") , 
and in the case where d = 6, they include the generators of /. In particular, it is possible 
to compute generators of / as the base of the K-vector space floesC-^ + (^i ~ '^)) ^ if '■ 
deg(/) < 6} when 



\S\> {{6 + 2(5 



The same conclusion is achieved with the more simple bound \S\ > (5 + n)("+y'2" ^hat 
overestimates the bound above while keeping its order of magnitude. It should be noted 
that, when the number of variables n is fixed, the bound depends polynomially in 6. 

Theorem 11.41 can be used to reduce the problem of the ideal membership ^ (for ideals 
with no zero-dimensional components), to several instances of the same problem with 
one variable less. The idea is to perform first a linear change of coordinates to put 
the ideal in good position, and then use the theorem to reduce the problem to a large 
enough number of cross sections. In the geometric case, one can easily check whether 
a polynomial / of degree d vanishes on a given algebraic variety V, by just testing if / 
vanishes at {d + 1) deg{V) cross sections of V. 

In ^ , the authors prove that the ideal I(y) of a smooth irreducible variety V is generated 
by polynomials of degree bounded by deg(T^). They also provide a probabilistic method 
to compute those generators. Theorem 11.3( a). can be used as an alternative procedure 
to compute the generators of I(y), by iteratively reducing the number of variables and 
the dimension of V, until we get to a zero-dimensional variety, where we can use [l] or [6]. 
At each iteration we change the problem by (deg(y) -|- 1)^ problems in one variable less. 

In the case of principal ideals, we obtained a much better bound, as shown in the 
following theorem. 

Theorem 1.5. Let I = (/) C . . . , Xn] be a principal ideal generated by a non-zero 

polynomial of degree at most d. Assume that f Let L^ = L + {xi — Ok) for 

k = 1, . . . , 2d, where ai, . . . , a2d G ^ o,re pairwise distinct. Then, the ideal L can be 
uniquely reconstructed from the pairs {ak,Lk). 
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Note that the information that / is principal has to be known a priori. We have also 
found (see Example 14. 2p two ideals /, J C C[x,y], generated by polynomials of degree 
d, and 2d — 1 points ai, . . . , a2d-i £ C, such that I + {x — ai) = J + {x — Oi) for all 
i = 1, . . . ,2d — 1. This shows that the bound of Theorem 11.51 can not be improved. 

2. Interpolation of ideals and algebraic varieties 
Proposition 2.1. Let I C ]K[xi, . . . ,Xn] be a radical ideal. Then 

I = f]l + {xi-a). 

Proof. (C): Trivial. Q): Let / G na6K-^+ (^i ~ P = (P^^ ■ ■ ■ ^Pn) ^ ^{1)- Since 

f £ I + {xi — pi), there are g £ I and q G K[xi, . . . , Xn] such that f = g + (xi — pi)q. 
Therefore f{p) = g{p) + {pi —pi)q{p) = 0. This implies that / € I{V{I)) = \fl = I. □ 

Proposition 12 . 1 1 is the geometric analogue of slicing an algebraic variety and then putting 
all these slices together. The same technique can be used to prove Theorem ll.lf a). which 
is slightly stronger than Proposition [2?T1 since the ideal ^y I + {xi — a) contains the ideal 
I + {xi — a) for all a G K. 

Proof of Theorem \l.lY a}. (C): Trivial. (5): Let / G PlaeK \/-^ + (^i ~ ct) ^^'^ P — 
(pi, . . . ,Pn) G There exists k > 1 such that £ I + {xi —pi). This means 

that can be written as = g + {xi — pi)q for some g £ I and q G K[xi, . . . ,Xn]. 
Evaluating at the point p, we get f^{p) = g{p) + {pi — Pi)q{p) = 0, and then f{p) = 0. 
This imphes that / G I{V{I)) = \fl. □ 

Lemma 2.2. Let I C . . . ,x„] he an ideal and let f,g£ M.[xi] with gcd{f,g) = 1. 

Then 

(I + {f))n{I+{g)) = I + {fg). 

Proof. Q): Trivial. (C): Take h £ {I + (/)) n (/ + {g)). We can write h = hi + f f = 
/i2 + gg' with /ii, /12 G / and /', g' G . . . , x„]. Let a, 6 G lC[a;i] be polynomials such 

that af + bg = 1. Since //' = /i2 — /ii + gg' , then aff = a(/i2 — hi) + agg', and also 
/' = a(/i2 — ^1) + giag' + bf). This implies that //' G / + {fg), and since hi G /, we 
conclude that h = hi + ff £ I + {fg). □ 

Lemma 12.21 allows us to rewrite Proposition 12. II as follows: 

/ C ]K[xi, x„] radical =^ / = I+{p). 

peK[a:i]\{0} 
squarcfrcc 

Proposition 12.11 does not work for general ideals. For instance, the ideal / = {x\x2) and 
J = (X1X2) satisfy / + [xi — a) = J + {xi — a) for all a gK, but I J. Theorem lLlT b) 
shows that this problem can be avoided by considering arbitrarily large powers of xi — a. 



Proof of Theorem \Ll]( b}. Let V denote the set of non-zero polynomials in By 
Lemma 12.21 it is enough to show that / = C\„^p I + (p) • We show first that the we can 
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reduce the proof to the case where / is a primary ideal. Indeed, if I = Qi D ■ ■ ■ D Qr 
with Qi primary ideals, then 

iq(~]i + {p)= f]{iQin---nQr) + {p)) c 



per 



p€V 



c fl HQi + (p)) n • • • n (Q, + (p))) = Pi ^ (Q, + (p)) = Pi Q. = /. 

pGV i=lpe'P i=l 

Besides, if there is a non-zero polynomial q in / pure in xi, then it is clear that 

/ c p / + (p) C / + (g) = /. 

peV 

This reduces the proof to the case of primary ideals / such that / H ]fC[xi] = {0}. 
Take / a primary ideal with / n ]K[Xi] = 0. Let f €z I + {p). For sdl p € V we can write 
/ = fp+pgp with fp £ I and gp E K[xi, . . . , Now we compare the two representations 
of / with subindices p and pq for p, g G V. We have that f = fp + pgp = fpq + pqgpq- 
This implies that p{gp — qgpq) G / and, since p ^ vT, we get gp — qgpq G /, and 
also that gp G I + {q). Write J = flpg-p + (p) • The previous discussion proves that 
J ^ {^pfz-pil + {p)J), and since the other inclusion is trivial, we obtain: 

(3) J=P(/ + (p)J) 

peV 

Now we localize Eq. ([3]) at the maximal ideal Ai = {xi — ai, . . . ,Xn — oin) G ]K[xi , . . . , Xn] ■ 



M 



pev 



peV 



Now we have Jm = flpeT'-^-^ + {p)Jm as 
can be rewritten as: 



; 2;„]_A4-modules. This intersection 



Jm 



( 



n /a4 + (p)'/a4 n p Im + {p)Jm 



p(qi)=0 



For any p £ V such that p(ai) / 0, we have that (p) = (1) in K[xi, ... ,Xn]M and 
consequently Im + {p)Jm = Jm- Therefore J" = Jm- For any p £ V with p(ai) = 0, 
we have that (p) C (xi — ai), and therefore J' C + {xi — uijJm- All together, this 
shows that Jm = J' r\ J" C Im + {xi — ai), and by Nakayama's Lemma Jm = Im- 
Since this is true for any maximal ideal Ai, it follows from the global- local principle 
that I = J. □ 

Theorem ll.ll fb) is the algebraic counterpart of the more geometric intuitive Proposi- 
tion [2?T] and Theorem II. 1( a). These results show that ideal reconstruction is possible if 
we are given all the cross sections. Indeed, it is possible to recover ideals (with no verti- 
cal embbedded components) with infinitely many sections, as we show below. The extra 
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assumption is necessary, as shown by the ideals I = {{x + y)^, {x + y)x) = {x + y)r\ {x, y) 
and J = {x + y) which satisfy I + {x — a) = J + {x — a) = {x + y,x — a) for all a 7^ 0, 
but I ^ J. The problem in this example comes from the embedded component {(0, 0)} 
of I, corresponding to the primary ideal {x,y), that is invisible to all the vertical planes 
{x = a} with a 7^ 0. 

Lemma 2.3. Let A{t) £ ]K[t]^^^'^ and b{t) £ IfC[t]^^i. 

1. If {A{t)\b{t)) is incompatible inM.{t) then {A(a)\b{a)) is compatible in for only 
a finite number 0/ a G K. 

2. If {A{t)\b{t)) is compatible inM.{t) then (A{a)\b{a)) is compatible in ^ for a € K 
but a finite number. 

3. Assume that deg(Ajj), deg(6i) < d for all 1 < i < N and 1 < j < M. Let 
5 C K with \S\ > dmax{N, AI + 1}. Then {A(t)\b{t)) is compatible if and only 
if {A{a)\b{a)) is compatible for all a £ S. 

Proof. The rank of any matrix with coefficients in K.[t] is the size of the largest submatrix 
with non-zero determinant. Since the determinant of that submatrix is a polynomial in 
t, its evaluation at a is non-zero for almost every a G IC. The first two statements follow 
immediately from that remark and the fact that a system {A\b) is compatible if and 
only if rank(yl|6) = rank(yl). For the last item, note that the degree of the determinant 
of any square submatrix of {A(t)\b{t)) has degree at most dmaxjAT, M -|- 1}. □ 

Theorem 2.4. Let I = (/i,...,/^) C K[xi, . . . , Xn] be an ideal with deg(/i) < S for 
i = l,...,r, and let f £ I. Then there exists gi,...,gr £ . . . , x„] such that 

f = 91 fi + ■■■ + frOr and deg(5i) < deg(/) + 2(r5)2"-' . 

Proof. See [4;, Anwendung von Satz. 3]. □ 
Lemma 2.5. Let I C ]fC[xi, . . . , x„] be a primary ideal with I n IC[xi] = {0}, then 

(/ + (xi-t))n]K[xi,...,x„] = / 

where I + {xi — t) is regarded as an ideal o/]K(t)[xi, . . . ,x„]. 

Proof. (5): Trivial. (C): Assume that / = (/i, . . . with fi £ ]K[a;i, . . . Take 
/ £ ]K[xi, . . . , x„] and suppose that it can be written as f = figi -|- . . . -|- frgr + (xi — 
t)g with gi £ xi, . . . ,Xn]. Clearing denominators by multiplying by io(t) £ 
gives Lo{t)f = figi + ... + frgr + {xi - t)g where gi,...,gr,g ^ ^[t, xi, . . . , x„]. Since 
/i, . . . , /r, / do not involve the variable t, substituting t = xi, gives uj{xi)f £ I. Besides, 
w(xi) ^ \/l because In K[xi] = 0. Since / is primary, we conclude that f £ I. □ 

We start with a simplified version of Theorem ll.3f b) for primary ideals. 

Theorem 2.6. Let I £ ]K[xi, . . . ,x„] be a primary ideal with I Pi ]fC[xi] = {0} and let 
5 C K 6e an infinite set, then 

I = Pi /+ (xi - a). 

Proof. Assume that I = {fi, . . . , fr) with fi £ lC[xi, . . . , x„] and take / £ K[xi, . . . , x„]. 
Let C = deg(/) -|- 2((r -|- 1)6)'^" where 6 = max{l, deg(/i), . . . ,deg(/r)}. For a given 
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a S K, we have that / G 1+ (xi — a) if and only if there exist gi, ■ ■ ■ , gr, g & K[xi, . . . , Xn] 
with degree bounded by C such that / = figi + • • • + frgr + {xi — a)g, by Theorem 12.41 
This is a hnear system of equations with coefficients that depend polynomiahy in a. 
By Lemma 12.31 if this system is compatible for an infinite number of a, then it is 
compatible in ]K(a) where a is regarded as an indeterminate. Conversely, if the system 
is incompatible for infinitely many values of a, then it is also incompatible in All 
together this says that: 

fef]l+{xi-a) ^ f el + {xi-t) OK{t)[xi,...,Xr]. 

We conclude immediately the proof by using Lemma 12.51 □ 

At this point we have all the tools needed to show the main result of this section. 

Proof of Theorem \1.3\( b). (C): Trivial. (5): Assume that / = 01=1 Qi with Qi primary 
and Qi Ci K[xi] = {0}. We have that: 



f|/+(xi-a) = fl 

aGS aeS 




{xi — a) 



c 



C f]f]{Q^ + {x^-a)) = 

agSi=l 
r 

i=l QgS 

By Theorem l2.61 the last term of the previous chain of inclusions is equal to n[=i Qi — ^■ 

□ 

Theorem 2.7. Let I = (/i, . . . , /,.) C ]K[xi, . . . , x„] be an ideal with deg(/i) < 6 for i = 
1, . . . ,r, and let f G ^/l with deg(/) < 6. Then there exists gi, ■ ■ ■ , gr, g ^ '^[t, xi, . . . , x„] 
such that 1 = gifi + • • • + frgr + (1 — tf)g with deg{gi) and deg{g) bounded above by 
max{3, + 1}"+^ 

Proof See 13 Thm. 1.5]. See also [3], [5l Thm. 1.1] and [Ql Thm. 1] for an alternative 
proof. □ 



A similar conclusion to Theorem 12.71 can be obtained from Theorem 12.41 but with worse 
bound. Although any finite bound would have been enough to show the following 
theorem, we included it here since it gives an idea of the size of the linear algebra 
problem involved in the proof. 

Proof of Theorem \1.3]f a}. (C): Trivial. (D): Assume that / = {fi, . . . , fr) with fi S 
K[xi, . . .,Xn]. Take / G ClaeS V I + {xi - a) and let 6 = max{deg(/), deg^^i^ 
Define C = max{3, 6 + l}""*"^ the constant of Theorem 12.71 For all a £ S, the linear 
system 1 = figi + . . . + frgr + (xi - a)h + (1 - tf)g with deg(5r), deg(/i), deg(5ri) < C 
is compatible in K, i.e. there are gi, . . . , gr, g, h G K[xi, . . . , Xn], that depend on a, such 
that 1 = figi + . . . + frgr + (xi — a)h + (1 — tf)g. By Lemma \T3[ the system is also 
compatible over ]K(a) where a is regarded as an indeterminate. This means that, in 
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the expression above, gi, . . . , gr, h, g can be taken in IK(a)[t, xi, . . . , Xn]- Multiplying by 
w(a) in order to clear denominators, we get 

^{a) = fi9i + • • • + grOr + {xi - t)h + (1 - tf)g 
where gi, . . . ,gr,h,g £ K[a, t,xi, . . . , Xn]- Susbtituting a = xi, we get 

^(Xl) = fm + ■■■ + frOr + (1 - tf)g 

where gi, . . . ,gr,g € K.[t,xi, . . . ,x„]. Finally, substituting t = j and removing denom- 
inators by multiplying by a large enough power of /, we obtain uj[xi) G /, which 
implies that fuj{xi) G \/7- Since vT = Pi n • • • n Pg with Pi prime and Pi n IK[xi] = 0, 
we have that uj{xi) ^ and therefore f £ Pi for all i. □ 

3. Recovering an ideal from finitely many cross sections 

Let / = (/i, . . . , /r) ^ . . . , Xn] be an ideal and let a G K. Throughout this section 

we will use the following notation: 

I\x\=a — (/l |xi=a 1 • ■ • 1 fr\xi=a) ^ 1K[X2 , • • • , S^ra] ■ 

Theorem 3.1. Let I C K.[xi, . . . ,Xn] he an ideal such that: 

• V{I) is equidimensional. 

• V{I) has no irreducible component contained in a hyperplane {xi = a}. 
Let f G K[xi, . . . , Xn] with deg(/) < d. Then 

f eVi ^ /U-i=a G Vl|xi=a 

for allaeS with \S\ > {d + I) deg{V {I)) . 

Proof. (=^): Trivial. We proceed by induction in dim(y(/)). 

• Case dim(y(/)) = 1: We have that V{I) is a union of irreducible curves CiU - • - U 
Cm- Our assumptions imply that / vanishes at V{L) n {xi = a} for all q G 5, 
and in particular, / vanishes at Cj n {xi = a} for all a G and i = 1, . . . ,m. We 
know that \Ci n {xi = a}| > 1 for all a except maybe for those values where the 
compactification of Ci in P" intersects the hyperplane {xi = a} at infinity. Since 
there are at most deg(y(I)) of such points, we have \V{f) f\Ci\ > deg{V{L))d. 
By Bezout's Theorem (see |10l Thm. 2.1]), we have that either \V{f) H Cj| < 
deg{V{f))d or / vanishes at Ci. We have shown above that the former cannot 
happen, so we conclude that / G L{Ci) for alH = 1, . . . , m. Therefore / G \/7. 

• Case dim(y(/)) = e > 1: Assume the theorem is true for dim(y(/)) < e — 1. 
Without loss of generality we can assume that, after a suitable linear change of 
coordinates, there exist an infinite set C K such that the ideals I\x2=i3 satisfy: 

- deg(y(I)) = deg(y(/U,=^)), 

— V{L\x2=i3) is equidimensional, 

- dimiViI\^,=p)) = dim - 1 > 1, 

— V{L\x2=p) has no irreducible component contained in a hyperplane {xi = 
a}, 
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for all (3 £ In particular, the ideals I\x2=l3 satisfy the induction hypoth- 
esis with dim{V{I\x2=f3)) = e — 1. If f\xi=a S \/l\xi=a for a G 5 with 
\S\ > {d+ l)deg(y(/)), then we also have that /Ui=a, x2=/3 G \/I\xi=a, X2=p- 
Consequently, f\x2=i3 ^ y^x^=^ for 3-11 /3 S 0. By Theorem II .Sf a), we conclude 
that / e 0/365 VI + (^2 - /3) = \/7. 

□ 

Now Theorem II. 4r a) follows immediately as a corollary. 
Proof of Theorem \1.4Y o')- Our assumptions imply that 

v{i) = v = VinV2r\...Ve 

where e = diml/ and Vi are equidimensional varieties of dimension i, neither of them 
included in a hyperplane {xi = a}. The following diagram holds: 

f\y = f\vn{x,=a} = 

Vces 

(*) 

= < > f\v,n{xi=a} = 

The arrow (*) follows from Theorem 13.11 By the Nullstellensatz, the arrow on top is 
equivalent to say that / € / <^=^ / G 1 + {xi — a) Va S S. □ 

In the algebraic case, we proceed as in the proof of Theorem 11.3( b). but keeping track 
of the bounds of the degrees. 

Proof of Theorem \1.4^ b). Assume that / = f^\^iQi where Qi are primary ideals with 
Qi n ]K[xi] = {0}. By Theorem 12. 4| we have that / G / if and only if there exist 

gi,...,gr ^ K[xi,...,Xn\ with deg(5ri) < d + 2{6ry" ' such that / = figi H \- fr9r- 

This equation can be regarded as a linear system of equations in ]K[xi]: 

f eI^A{xi)G = b{xi), 

where A{xi) and are matrices whose entries are coefficients of /i,...,/^ and / 

respectively. The unknowns are the coefficients of g, represented by the vector G. 
Therefore / S I if and only if that system is compatible in By Lemma 12.31 

that system is compatible if and only if the system {A{a)\b{a)) is compatible for a E 5 
with l^l > maxjcZ, 5} max{rows(^), cols(^) + l}. Using Theorem [23] again, each of those 
systems are compatible if and only if f\xi=a £ I\xi=a, or equivalently, f £ I + {xi — a). 
The result follows by counting the number of rows and columns of A: rows(74) < and 

cols(^) < ((i + 2(5r)2""')". □ 

4. Principal ideals 

Remark 4.1. Let I = (/) C ]EC[2;i, . . . , Xn] be a principal ideal, and let J = I + {xi — a) 
with a £K. Then J n lC[a;2, . . . , a;„] = (/(a, X2, ■ ■ ■ , Xn)) in K[x2, • • • , x„] . 
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Proof of Theorem \1.5[ Throughout this proof we will write x = xi and y = (x2, • • • , 
We will order the monomials in y using the graded lexicographic order X2 > X3 > ■ ■ ■ > 
Xn- Let 

/= ^ ai{x)y' 

i:\i\<d 

where i = (^2, • • • , in) and y^ = x^2 ' ' ' ^ri- Remark 14.11 for any k = 1, . . . , 2d, we 
have that 

4 n K[y] = {f,x- Ofc) n K[y] = {gu) 

where = ^kfiotkiU) has leading coefficient 1 and G K*. The following identities 
show that it is possible to recover multidegy(/) from the gk'- 

e = multidegj^(/) = max{i : ai{x) / 0} = 

= max{i : ai{ak) 7^ for some k} = 
= ^ max ^(max{i : 0,(0^) ^ 0}) = 

= ^ax multidegj^(/(afc,y)) = 

= max multideg,,((7A.). 

(*): This equality is true since deg(aj) < d — < 2d. 

Now we know that / = '^i<f,ai{x)y'^ with / 0. Since / K[x], then |e| > 1. The 
polynomial ae{x) vanishes in exactly r < d — |e| points in {ai, . . . , a2d}- Without loss 
of generality we can assume that ae{a2d-r+i) = • • • = ae(a2d) = 0, i.e. 

2d 

(4) ae{x) = de{x) ■ II - ««) 

l=2d-r+l 

where de G K[x] has degree at most d — \e\ — r. Since the polynomials gk = Afc/(afe,y) 
have leading coefficient 1, then = ^ ^^^^^ for k = 1, . . . ,2d — r. In particular, the 

coefficients of gk, which are all known, are equal to for 1 < k < 2d — r and 

< i < e. Combining this with Eq.Q, we can obtain the following fractions: 



2d 

n 



[ak - ai) 



Since deg(ai) < d— \i\ and deg(ae) < d— \e\ — r, it is possible to reconstruct the rational 
function ^iM. from the 2d — r > 2d — \ i\ — \e\ — r + 1 points ai, . . . , a2d-r using rational 
interpolation. □ 

The following example shows that 2d — 1 cross sections are not enough. 

Example 4.2. Consider the polynomials f = p{x)y + 1 and g = a{x)y + b{x), where 
p{x) = x'^ , a{x) = —x'^~^ + 2'^'^~^ , and b{x) = x'^ — 1. The ideals I = (/) and J = {g) 
are both principal, generated by polynomials of degree d, and we clearly have I ^ J . Let 
ai = 2^2(i-i where ^2d-i G C is a primitive {2d — l)-th root of unity. Let us see that the 



INTERPOLATION OF IDEALS 



11 



ideals I + {x — ai) and J + [x — Ui) are equal for i = 1, . . . , 2d — 1. Indeed, a simple 
computation shows that (2'^C2d-i ~ ^)f{'^iiy) — di'^i^u)- 
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